A Light - Weight Framework for Hardware Veri

Teaching Hardware and Software Veri cation in a Uniform Framework

Propositional Lax Logic

We investigate a novel intuitionistic modal logic, called Propositional Lax Logic, with promising applications to the formal veri cation of computer hardware. The logic has emerged from an attempt to express correctness `up to' behavioural constraints | a central notion in hardware veri cation | as a logical modality. The resulting logic is unorthodox in several respects. As a modal logic it is...

Transformations in High-level Synthesis: Formal Speciication and Eecient Mechanical Veriication

Dependency graphs are used to model data and control ow in hardware and software design. In high-level synthesis of hardware, optimization and re nement transformations are used to transform dependency-graph-based speci cations at the behavior level to dependency-graph-based implementations at the register-transfer level. Registertransfer-level implementations are mapped to gate-level hardware ...

Importing the Results of Automatic Hardware Veri cation into HOL

Formal hardware veri cation systems can be split into two categories: theorem proving systems and automatic nite state machine based systems. Each approach has its own complementary advantages and disadvantages. In this paper, we consider the combination of two such systems: HOL (a theorem proving system) and MDG (an automatic system). As HOL hardware veri cation proofs are based on the hierarc...

Hardware Modeling and Veri cation of an ATM Ring MAC Protocol

The VLSI design of nite-state concurrent hardware systems is toda ypresent in many elds, in particular in the design of digital and communication systems. Late detection of design errors in the design phase are very costly in any system development. These errors can delay the product deployment and even cause the failure of the product. The traditionally used simulation techniques cannot cover ...